Preconditioned Iterative Methods for Homotopy Curve Tracking
نویسندگان
چکیده
منابع مشابه
Preconditioned Iterative Methods for Homotopy Curve Tracking
Homotopy algorithms are a class of methods for solving systems of nonlinear equations that are globally convergent with probability one. All homotopy algorithms are based on the construction of an appropriate homotopy map and then the tracking of a curve in the zero set of this homotopy map. The fundamental linear algebra step in these algorithms is the computation of the kernel of the homotopy...
متن کاملImprovements of two preconditioned AOR iterative methods for Z-matrices
In this paper, we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix. These methods can be considered as improvements of two previously presented ones in the literature. Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملPreconditioned Iterative Methods for Scattered Data Interpolation
Tom Lyche, a Trygve K. Nilssen, b and Ragnar Winther c,∗ a Department of Informatics, University of Oslo, P.O. Box 1080 Blindern, 0316 Oslo, Norway E-mail: [email protected] b Department of Mathematics, University of Bergen, Johannes Brunsgt. 12, 5007 Bergen, Norway E-mail: [email protected] c Department of Informatics and Department of Mathematics, University of Oslo, P.O. Box 1080 Blinder...
متن کاملOn Preconditioned Iterative Methods for Burgers Equations
We study the Newton method and a fixed-point method for solving the system of nonlinear equations arising from the Sinc-Galerkin discretization of the Burgers equations. In each step of the Newton method or the fixedpoint method, a structured subsystem of linear equations is obtained and needs to be solved numerically. In this paper, preconditioning techniques are applied to solve such linear s...
متن کاملimprovements of two preconditioned aor iterative methods for z-matrices
in this paper, we propose two preconditioned aor iterative methods to solve systems of linear equations whose coefficient matrices are z-matrix. these methods can be considered as improvements of two previously presented ones in the literature. finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing
سال: 1992
ISSN: 0196-5204,2168-3417
DOI: 10.1137/0913002